#include<cstdio>
#include<algorithm>
#include<string.h> 

using namespace std;
const int maxn=250;

int main()
{
	int n;
	char p[maxn];
	for(int i=0;i<maxn;i++){
		scanf("%c",&p[i]);
		if(p[i]==' ') break;
	}
	scanf("%d",&n);
	
	int k=0;
	for(int i=0;i<strlen(p);i+=k+1){
		char a=p[i];
		int k=0,j;
		for(j=i+1;j<i+n+1;j++){
			if(p[j]<a){
				k=j-i;
				a=p[j];
			}
		}
		printf("%c ",a);
		n-=k;
		if(n==0){
			for(;j<strlen(p);j++)
				printf("%c",p[j]);
			break;
		}
	}
	
	return 0;
}
